A Path Planning Method Using Cubic Spiral with Curvature Constraint
نویسندگان
چکیده
This paper addresses a new path planning method, whose objective is to build a process to generate a path which connects two configurations of car-like mobile robots. The generated path is constituted by both cubic spirals and straight lines, and has continuous and bounded curvature. We will show the procedure to find the path with theoretical minimal length and to simplify it for the reason of practical use. Mobile robots with forward and backward driving abilities and only uni-direction driving ability are both considered. This method is flexible and is eligible to incorporate with other constraints like wall-collision avoidance. This will also be discussed.
منابع مشابه
Practical and flexible path planning for car-like mobile robot using maximal-curvature cubic spiral
This paper presents a nonholonomic path planning method, aiming at taking into considerations of curvature constraint, length minimization, and computational demand, for car-like mobile robot based on cubic spirals. The generated path is made up of at most five segments: at most two maximal-curvature cubic spiral segments with zero curvature at both ends in connection with up to three straight ...
متن کاملCubic Spiral Transition Matching G Hermite End Conditions
This paper explores the possibilities of very simple analysis on derivation of spiral regions for a single segment of cubic function matching positional, tangential, and curvature end conditions. Spirals are curves of monotone curvature with constant sign and have the potential advantage that the minimum and maximum curvature exists at their end points. Therefore, spirals are free from singular...
متن کاملAnalytical Synthesis of Least Curvature 2d Paths for Underwater Applications
Calculating smooth trajectories of bounded curvature has received a very wide attention in the robotic literature of the last 40 years. Most results focus on the study of wheeled non-holonomic vehicles and are concerned with 2D path generation algorithms. The problem of smooth and least curvature 3D path planning is addressed with a variational approach and the general 3D Euler-Poisson equation...
متن کاملOffline Smooth path planning for a mobile robot in dynamic environment using evolutionary multi-objective optimization
This paper studies the path planning problem for mobile robots to move smoothly and safely along a shorter curvature-constrained path in completely known dynamic environments. The cost of travel is defined by an obstacle-avoidance cost, which is designed as a weighted penetration depth to vertices of obstacles, and a length cost. The path is composed of a pre-specified number of cubic spiral se...
متن کاملFabrication of Saddle-Shaped Surfaces by Flame Forming Process
The flame forming process is widely used to manufacture ship hull plates. The saddle-shaped surfaces have different curvatures in perpendicular angles of planes and the manufacturers face an anti-clastic curvature. In this article, the manufacturing of saddle-shaped surfaces utilizing the flame forming process is investigated. The spiral irradiating scheme is used for forming. In order to study...
متن کامل